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SUBSTITUTE SPECIFICATION 

SPECIFICATION 
TITLE 

METHOD AND DEVICE FOR TRANSMITTING MESSAGES OVER A 

DATA NETWORK 

5 

BACKGROUND 

Local data networks with a plurality of microcontrollers are often 
provided in machines such as, for example, printers or copiers in which the 
individual modules of the machines are respectively controlled by one or more 

10 microcontrollers and the microcontrollers communicate with all modules over 
such a data network. These data networks are often based on the CAN bus. 
The CAN bus or the corresponding protocol is explained in detail in CAN 
Controller Error Network, Grundlage und Praxis, 2nd edition, 1997 (ISBN 3- 
7785-2575-1). A CAN bus is a serial data bus that is typically realized with a 

15 differential two-wire line. The messages are transferred in what are known as 
CAN telegrams or CAN frames. Such a CAN data telegram comprises a start 
bit, an identifier comprising 1 1 bits, a further seven control bits, 0-8 data 
bytes and further control bits that follow the data bytes. The design of a CAN 
data telegram can differ depending on the specification; there is thus a CAN 

20 specification 2.0A and a CAN specification 2. OB. The arbitration is executed 
per bit and without control. This means that the transmitter that prevails 
(based on its priority) in the data bus relative to other transmitters does not 
have to resend its telegram. The control bits provides by the data bytes are 
used for arbitration, whereby the arbitration essentially occurs via the bits of 

25 the identifier. 

A further development of the CAN bus is designated as a PeliCAN that 
is equipped with further service features relative to the conventional CAN bus. 
A stand-alone CAN controller with the designation SJA 1000, which 
completely supports the CAN 2. 0B protocol and additionally can be operated 

30 in the PeliCAN mode, is offered by the firm Philips. This controller is 
described in detail in the datasheet of 4 January 2000. 
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A machine controlled by a plurality of processors emerges from US-A- 
4,737,907, whereby one of the processors is a master processor and the 
further processors are activated by the master processor in order to execute 
specific actions. Clock signals that are supplied to all processors are 
5 generated by means of a breaker plate. The master processor can therefore 
send a command to a further processor and combine this command with a 
delay time, such that these further microcontrollers only execute the 
command after the expiration of the delay time. The delay time is specified in 
a specific number of clock pulses. Via the use of the clock pulses, the master 

10 processor does not always have to output to the further microcontrollers its 
respective commands for execution of the actions at the point in time at which 
the commands should be executed, but rather can send out the respective 
commands early and tend to other actions after sending the commands. The 
master processor is thus unloaded. 

15 If the communication between the master processor and the further 

processors were to be executed over a data network in which the delays for 
transfer of messages can vary and in particular depend on the load of the 
data network, the individual actions cannot be executed at an exact 
predetermined point in time, since this point in time would be affected by the 

20 transfer time of the individual messages. 

A hardware circuit in which various processing components can 
communicate with one another is shown in US-A-3,614,745. 

A local network for the control of a plurality of processors and control 
cards at a printing machine emerges from DE 100 59 270 A1. The individual 

25 processes on the control cards are synchronized with the aid of a centrally- 
generated system tract that is transferred to the individual control cards over a 
free line. The individual actions are initiated by the control cards, dependent 
on an angle setting of the machine, whereby a specific angle setting, the 
rotation speed A and the acceleration at a specific point in time from which 

30 other angle settings are then extrapolated, are transferred to the control 
cards. 
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A multiprocessor system in which a plurality of autonomous processes 
use the same address range of a storage emerges from US 5,313,620. 

DE 198 22 146 A1 specifies a device for communication between a 
plurality of electrical components such as, for example, sensors, actuators or 
5 gauges. This device comprises a master and a number of slaves, 
corresponding to the number of the electrical components that are connected 
with one another via a bidirectional interface. The master generates the 
synchronization pulses, clock signals and transmission pulses, whereby a 
synchronization pulse respectively initiates a cycle in which a specific number 

10 of clock signals are switched on the bidirectional interface. 

A method with which two processors can access a common storage 
device that is a dual-ported RAM, whereby no arbitration logic is necessary, 
emerges from DE 199 20 992 A1. For this, an item of information stored in 
the dual-ported RAM is read out n times and subsequently compared. If the n 

15 determined items of information are identical, the read information is correct. 
Otherwise the read event must be repeated. 

A routing device for coupling of various telecommunication networks 
with different protocols and different transfer properties emerges from DE 199 
28 930 A1. With this device^ narrow-band military special networks should in 

20 particular be coupled to broadband civil networks and/or other narrow-band 
military special networks. Routers allow networks with different network 
protocols to connect. Using the address of a data packet, routers determine 
which router or which workstation should receive the packet next. Based on a 
routing table, routers ensure that the packets reach their goal in the most 

25 efficient way possible. When a connection between two routers is disturbed, 
the transmitting router can determine an alternative path in order to sustain 
the traffic flow. 

SUMMARY 

It is an object to achieve a method to transmit messages in a local data 
30 network comprising a plurality of microcontrollers, whereby the data network 
is comprised of network segments that are based on different transfer 
protocols. 
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In a method and system for transmitting messages over a data 
network, the communication task is used which is implemented on a 
transmitting microcontroller which determines, on the basis of a routing table, 
which communication system is used to forward the message to which 
5 adjacent microcontroller. A dual-ported RAM is provided between two 
microcontrollers as one type of communication system. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 shows a single-sheet printer with a control device in which the 
method of the preferred embodiment is applied; 
10 Fig. 2 shows a control module in a block diagram; 

Fig. 3 illustrates schematically the functionality of a dual-ported RAM 
contained in the control module from Figure 2; 

Fig. 4 is a control device with a plurality of microcontroller modules; 

Fig. 5 shows a section of the control device from Figure 4 with two 
15 control modules according to Figure 2; 

Fig. 6 illustrates a table in which are entered the ID numbers of 
individual microcontrollers of a control device for a printer; and 

Fig. 7 is a routing table. 

DESCRIPTION OF THE PREFERRED EMBODIMENT 

20 For the purposes of promoting an understanding of the principles of the 

invention, reference will now be made to the preferred embodiment illustrated 
in the drawings and specific language will be used to describe the same. It 
will nevertheless be understood that no limitation of the scope of the invention 
is thereby intended, such alterations and further modifications in the illustrated 

25 device, and/or method, and such further applications of the principles of the 
invention as illustrated therein being contemplated as would normally occur 
now or in the future to one skilled in the art to which the invention relates. 

In the method of the preferred embodiment, a communication task that 
accesses a routing table is provided to each microcontroller. In the routing 

30 table it is specified, dependent on the microcontroller to which a message 
should be transmitted, to which adjacent microcontroller it is to be forwarded, 
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such that this adjacent microcontroller can (likewise with a corresponding 
communication task) forward the message to a further adjacent 
microcontroller by means of a corresponding routing table until it reaches the 
ultimate receiver. 

5 Since, according to the preferred embodiment, at least one dual-ported 

RAM is arranged as a communication system between two of the 
microcontrollers of the data network, on the one hand a larger quantity of data 
can be very rapidly exchanged between these two microcontrollers, and on 
the other hand, in the exchange of the data, these are buffered, such that a 

10 time-delayed reading of the data is also possible. 

The combination, comprised of the dual-ported RAM and the provision 
of communication tasks that transfer messages by means of a routing table, 
achieves a simple, flexible and nevertheless fast data network that is 
particularly suitable for control of devices such as, for example, printers. 

15 In the development according to Figure 4, clock signals are transmitted 

to all microcontrollers connected with the data network via a clock line 
designed parallel to the data network, whereby the microcontrollers 
respectively comprise counters with which they count the clock rate and the 
counters are synchronized such that respectively the same clock values are 

20 counted in all counters of the microcontrollers. These counters thus represent 
exactly synchronized clocks, and control commands are provided with an 
execution time in the form of a counter value such that they are executed at 
an exact specific time. 

The execution of specific actions at specific points in time is thus 

25 independent of the transit time that the commands require over the data 
network. 

The preferred embodiment is in particular provided for application in a 
printing or copying device. 

The method of the preferred embodiment for transmission of messages 
30 over such a data network is used in a control device of a single-sheet printer 1 
(Fig. 1). The single-sheet printer 1 comprises a paper input tray 2 and a 
device (not shown) to isolate the paper sheets stacked therein. The paper 
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sheets are conveyed along a transport path 3 from the paper input tray 2 to a 
printing unit 4 and an output shaft 5. 

The transport path is formed by a plurality of roller pairs 6 (for 
simplification of the representation, only a single pair is shown in Figure 1) 
5 and corresponding guidance devices. The printing unit 4 comprises two 
printing rollers 7 and an ink application roller 8. In electrographically- 
operating printing units 4, the ink application roller 8 is exposed by means of 
an illumination unit (not shown) such that it accepts ink particles at the 
exposed/non-exposed locations. The ink particles are supplied by a 

10 corresponding reservoir 9 via a feed line 10 and a controllable valve 1 1 of the 
ink application roller 8. 

The printer 1 comprises a control device that is comprised of a plurality 
of control modules 12 to control the paper input tray 2, the transport path 3, 
the printing unit 4, the output tray 5, etc. These control modules 12 are 

15 connected with one another and with a central control device 14 over a data 
network 13. 

A typical control module 12 is schematically shown in Figure 2. It 
comprises five microcontroller or processor assemblies, namely an 
administration assembly 15, a real-time assembly 16 and three control 

20 assemblies 17. The control assemblies 17 respectively possess four 
microcontrollers or processors 28 that are connected with one another via a 
CAN data bus 18 within the assembly 17. One of the four microcontrollers 28 
of the control assembly 17 forms a boot master and the three further 
microcontrollers 28 form the satellites; and upon the boot event A the satellites 

25 are subordinate to the boot master. The boot master is typically a C167 
microcontroller by Infineon. The further microcontrollers are typically C164 
microcontrollers by Infineon. The control assemblies 17 are connected 
among one another and with the real-time assembly 16 over the CAN bus 18 
type of communication system. The real-time assembly 16 comprises a 

30 single microcontroller 28 that is typically a C167 microcontroller by Infineon. 

The real-time assembly 16 is connected with the administration 
assembly 15 via a dual-ported RAM 19 type of communication system. The 
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dual-ported RAM is a storage component that can be read and written both by 
the real-time assembly 16 and by the administration assembly 15. Both of 
these assemblies 15, 16 can thus exchange data, in that they store their data 
in the dual-ported RAM 19 and read the data stored by the other assembly. 
5 On the one hand, such a dual-ported RAM 19 allows a very rapid exchange of 
larger quantities of data, and on the other hand, given exchange of the data 
these are buffered, such that a time-delayed reading of the data is also 
possible without the data thus being lost. The dual-ported RAM 19 is 
partitioned into two equally-large storage regions 20, 21 (Figure 3). These 

10 storage regions 20, 21 are respectively used as a ring buffer for 
communication from the real-time assembly 16 to the administration assembly 
15 or for communication from the administration assembly 15 to the real-time 
assembly 16. Such a ring storage buffer is sub-divided into a data block of 
266 bytes, whereby 10 bytes are a header for administration of the data 

15 blocks and 256 bytes are used as a data byte. Each ring storage buffer 
comprises 2000 such data blocks that are written and read according to the 
FIFO principle. 

The administration assembly 15 possesses a connection to the CAN 
bus 18 via which a plurality of control modules 12 can be connected with 

20 further control modules or a further data network based on the CAN bus. 

Figure 4 schematically shows the design of an embodiment of a control 
device of the preferred embodiment for a printer. This control device is 
modularly designed from a plurality of microcontroller modules that are 
connected with one another via one or more data networks. In the 

25 embodiment according to Figure 4, four microcontroller modules are provided 
that are designed according to the control module 12 shown in Figure 2. 
These control modules 12 are connected with one another over the CAN data 
bus 12 for exchange of messages. A further microcontroller module 22 that 
possesses a different design than the remaining control modules 12 is 

30 connected to this CAN data bus 18. Further microcontroller modules 23 are 
connected to the microcontroller module 22 via a data bus 24. The data bus 
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24 can be a CAN data bus. However, it is possible to use another data bus 
type. 

In addition to the data network, a clock line 25 is provided that is routed 
to all microcontroller assemblies 12, 22, 23 and there branched to each 
5 individual microcontroller or processor (Figure 5). Amplifiers 26 that amplify 
the signal present in the clock line are arranged in the clock line at 
predetermined intervals. 

One of the control modules 12 represents the clock master, i.e. its 
clock transmitter 27 is used to feed a clock signal to the clock line 25. In the 

10 control device shown in Fig. 4, the clock master is the control module 12 
arranged at the left end of the data network. Each microcontroller possesses 
a counter with a count register. Upon powering up the control device, the 
communication between all microcontroller modules 12, 22 and 23 and 
between all of their microcontrollers or processors is initially established over 

15 the data network 13. The count register of all microcontrollers is subsequently 
initialized, i.e. set to 0, which is normally zero. All microcontrollers then notify 
the clock master that their counters are initialized. In the control modules 12, 
this message is executed by the administration assembly 15. Only after this 
does the clock master begin to feed the clock signal into the clock line 25. All 

20 microcontrollers count the number of the clock pulses received from the clock 
line 25 with their respective counter connected with the clock line. Since all 
counters have begun to count simultaneously with the same count value, they 
are exactly synchronized and possess an exactly-synchronized time signal. It 
is appropriate to re-synchronize the counters at regular intervals so that 

25 problems (due to the overflow of the counters or the like) are avoided. For 
this, the clock signal is deactivated, all counters are set to a predetermined 
value (preferably to 0), and the clock signal is newly fed into the clock line as 
soon as all counters are set to the same value. A typical clock rate for such a 
clock signal is, for example, 100 KHz. The counters are typically 32-bit 

30 counters. In principle, it is also possible to use 16-bit counters, or counters 
with a larger register. 
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Via the use of the clock signal, it is possible to execute real-time 
applications on a control device whose microcontroller or control modules are 
connected with a simple, cost-effective data bus such as, for example, the 
CAN data bus on which no exact transfer time of the individual messages can 
5 be ensured. The CAN data bus is a simple, serial data bus with differential 
two-wire line. 

In the control device of the preferred embodiment, control commands 
are generated by the central control device 14, which is represented by one of 
the microcontroller modules in the data network 13, and are transmitted to the 

10 corresponding microcontroller via the data network 13. These messages or 
control commands can be provided with a time specification in the form of a 
counter state. The corresponding microcontroller stores this time specification 
in a comparison register. The corresponding command is executed as soon 
as the counter state is entered into the count register at this microcontroller. 

15 For example, in the control of the transport of paper sheets it is 

necessary that a plurality of roller pairs are activated at exact predetermined 
points in time and that their rotation speed is synchronously increased. 
Respectively one microcontroller is provided for each motor to drive a roller 
pair. The individual roller pairs can thus be activated individually but with 

20 temporally exact synchronization. 

The synchronous counter state of the individual counter can also be 
used as a time signal for specific, temporally critical information. Such 
information is, for example, sensor data that are generated by sensors 
coupled to a microcontroller or microcontrollers, error messages that are 

25 generated by the respective microcontroller or trace data that describe the 
status of the individual elements of the printing device. This corresponding 
information, such as sensor data, error messages or trace entries, are 
provided with the current time signal (which is designated as a time stamp) at 
the point in time of their creation. The point in time of the creation of the 

30 message can thus be established given forwarding of these messages over 
the data network 13 for the further microcontroller modules, in particular the 
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central control device 14. Thus, given analysis of processes, the temporal 
sequence of the individual processes can be exactly reconstructed. 

In such complex control tasks, as in a printer, the problem increasingly 
occurs that there are inherently suitable partial solutions for specific partial 
5 tasks that are based on a system controlled by a microcontroller, however that 
is not compatible with the present data network and therefore can only be 
integrated with a great deal of effort. Additionally, it is often desirable to 
design individual sections of a data network made of different data buses or 
data transmission systems such as, for example, in the control module 12 
10 described above, in which both the CAN bus 18 and the dual-ported RAM 19 
are used in sections for the transfer of data. 

In the control device described above, this problem is solved in that a 
communication task that controls the communication with the further 
microcontrollers is present on each microcontroller 28. This problem is thus 
15 solved on the task level as software. 

For this, a specific identification (ID) is associated with each 
microcontroller 28 of the data network 13. For example, in the printer 1 the 
identification is assembled from the following elements: "range", "unit", 
"assembly" and "microcontroller", whereby the following nomenclature is used: 
20 Range: PI = paper input 

PU = print unit 
PO = paper output 
Unit: _ = clock master 

X_ = x is the number of one of the further control modules 
25 Assembly: VW = administration assembly 

RT = real-time assembly 

SM_PCBx = control assembly with the number x 
Microcontroller: The microcontroller only has to be specified when 
an assembly has more than one microcontroller. 
30 _BM = boot master 

SATx = satellite nr. X 
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A table with the identifications of the microcontrollers of four control 
modules 12 for a paper input is specified in Figure 6, whereby one control 
module assumes the task of the clock master and the three further control 
modules 12 synchronize their counters according to the clock signal of the 
5 clock master. 

These four control modules 12 in total comprise 56 microcontrollers 
that can be unambiguously identified by means of the nomenclature above. 

A routing table is contained in each communication task, with the help 
of which the transmission of the data messages over the network is executed. 

10 Figure 7 shows a section of this routing table for the microcontroller of 

the paper input, according to the table from Figure 6. This table is a 57x57 
matrix, whereby the columns are respectively associated with one receiver 
microcontroller and the rows are respectively associated with a transmitting 
microcontroller. The identifications of the transmitting microcontroller are 

15 therefore stated in the left column; and the identifications of the receiving 
microcontrollers are stated in the uppermost row. The receiving mail carriers 
are thus the microcontroller that should ultimately receive the corresponding 
message. Additionally, the virtual microcontroller name "cs_noexist_proc" is 
listed with which all wrong identifications in the message transfer are 

20 associated. A value pair is specified in curved brackets at each location in the 
matrix itself. The first value of each bracket contains an expression for the 
type of the communication system to be used for transfer, such as, for 
example, B CAN for the CAN bus type of communication system or B_DPR 
for the dual-ported RAM type of communication system. The second value of 

25 this value pair contains the identification of the respectively adjacent 
microcontroller to which the message must be forwarded so that it can arrive 
at the receiver microcontroller. 

If, for example, the communication task of the microcontroller 
PE_SM_PCB1_BN (i.e. the boot master of the first control assembly 17 of the 

30 clock master) receives the command to send a message to the administration 
assembly 15 of the clock master, using the routing table the communication 
task recognizes that the message is to be forwarded to the real-time assembly 
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16 (PI_RT) of the clock master via the CAN bus (B_CAN). At the real-time 
assembly 16, the corresponding microcontroller reads out the final receiver of 
the data message (PI_VW) and, using the routing table, recognizes that the 
data message is to be forwarded to the administration assembly PI_VW of the 
5 clock master via the dual-ported RAM (B_DPR). To transfer the message, the 
communication tasks of the individual assemblies resort back to the 
commands of the respective operating system, in which commands for 
forwarding of the information by means of the corresponding communication 
system are contained. In the event that no corresponding commands are 

10 present in the operating system, corresponding drivers must be used. 

Upon receipt of a message by the communication task, it is thus initially 
checked which microcontroller is the ultimate receiver of the message, and 
then by means of the routing table it is determined to which adjacent 
microcontroller the message must be forwarded via which communication 

15 system. Using these data, the message is then forwarded to the suitable 
adjacent microcontroller. This is executed repeatedly with the message until 
the message has arrived at the final receiver. 

Via the provision of the routing table, a solution is thus achieved on the 
task level that messages are transmitted via data networks that are made up 

20 of different transmission systems per section. In the operating systems of the 
individual microcontrollers, only the communication commands to 
communicate with the adjacent microcontrollers must be implemented, which 
is typically the case. 

In principle, it is not necessary that the complete routing table is 

25 contained in all communication tasks. Each task should contain at least the 
row of the table whose transmitter microcontroller is the respective 
microcontroller of the communication task. 

The method specified above for transfer of data messages in a data 
network by means of communication tasks and routing tables can be applied 

30 on any data bus, and can also be executed independent of the system with 
the clock line described above. However, in combination with the clock line it 
allows the use of an inhomogeneous data network as a control device, 
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whereby at the same time the real-time capability of the entire control device 
is ensured. 

The preferred embodiment can be briefly summarized according to the 
following: 

5 The preferred embodiment concerns a method for synchronization of 

actions that are controlled over a local data network comprising a plurality of 
microcontrollers and a method for transmission of messages over such a data 
network. 

The individual microcontrollers of the data network comprise counters 
10 that are synchronized via a common clock signal. Using the counter values, 
all individual microcontrollers can be executed at an exact determined point in 
time. 

The preferred embodiment method for transmission of messages over 
the data network comprises a communication task that is implemented on 
15 each microcontroller and that establishes, using a routing table, with which 
communication system it has to forward the message to which adjacent 
microcontroller. The communication task can be unloaded via further tasks 
that, for example, take up the pre-processing of the messages. 

The combination of both of the methods allows the use of an 
20 inhomogeneous data network for execution of control tasks in real time. 

While a preferred embodiment has been illustrated and described in 
detail in the drawings and foregoing description, the same is to be considered 
as illustrative and not restrictive in character, it being understood that only the 
preferred embodiment has been shown and described and that all changes 
25 and modifications that come within the spirit of the invention both now or in 
the future are desired to be protected. 
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WE CLAIM AS OUR INVENTION: 



